﻿#define _CRT_SECURE_NO_WARNINGS 1
//#include <stdio.h>
//int main()
//{
//	unsigned int n = 0;
//	scanf("%d", &n);
//	int count = 0;
//	while (n)
//	{
//		if (n % 2 == 1)
//		{
//			count++;
//		}
//		n /= 2;
//	}
//	printf("%d\n", count);
//	return 0;
//}


//#include <stdio.h>
//int main()
//{
//	int n = 0;
//	scanf("%d", &n);
//	int count = 0;
//	int i = 0;
//	for (i = 1; i <= 32; i++)
//	{
//		if (n & 1 == 1)
//		{
//			count++;
//		}
//		n >>= 1;
//	}
//	printf("%d\n", count);
//	return 0;
//}


//#include <stdio.h>
//int main()
//{
//	int n = 0;
//	scanf("%d", &n);
//	int count = 0;
//	int i = 0;
//	for (i = 0; i < 32; i++)
//	{
//		if ((n & (1 << i)) != 0)
//		{
//			count++;
//		}
//	}
//	printf("%d\n", count);
//	return 0;
//}


//#include <stdio.h>
//int main()
//{
//	int n = 0;
//	scanf("%d", &n);
//	int count = 0;
//	int i = 0;
//	for (i = 0; i < 32; i++)
//	{
//		if ((n >> i) & 1 == 1)
//		{
//			count++;
//		}
//	}
//	printf("%d\n", count);
//	return 0;
//}

//
//#include <stdio.h>
//int main()
//{
//	int n = 0;
//	scanf("%d", &n);
//	int count = 0;
//	while (n)
//	{
//		n = n & (n - 1);
//		count++;
//	}
//	printf("%d\n", count);
//	return 0;
//}


//#include <stdio.h>
//int main()
//{
//	int n = 0;
//	scanf("%d", &n);
//	n ^= (1 << 4);
//	printf("%d\n", n);
//	n ^= (1 << 4);
//	printf("%d\n", n);
//	return 0;
//}


//int arr[10];//创建数组
//arr[9] = 10;//实⽤下标引⽤操作符。
//[] 的两个操作数是arr和9。


//int test(int n)
//{
//	int i = 0;
//	for (i = 0; i < n; i++)
//	{
//		printf("haha\n");
//	}
//}
//int Add(int a, int b)
//{
//	return a + b;
//}
//int main()
//{
//	test(3);
//	int ret = Add(1, 2);
//	printf("%d\n", ret);
//	printf("hehe\n");
//}


//int NumberOf1(int n) {
//    // write code here
//    scanf("%d", &n);
//    int i = 0;
//    int count = 0;
//    for (i = 1; i <= 32; i++)
//    {
//        if (n & 1 == 1)
//        {
//            count++;
//        }
//        n >>= 1;
//    }
//    return count;
//}


//#include <stdio.h>
//int Num(int c)
//{
//    int count = 0;
//    while (c)
//    {
//        c = c & (c - 1);
//        count++;
//    }
//    return count;
//}
//int main()
//{
//    int a = 0;
//    int b = 0;
//    scanf("%d%d", &a, &b);
//    int c = a ^ b;
//    int ret = Num(c);//求二进制中一的个数
//    printf("%d\n", ret);
//    return 0;
//}